

		TRIANGULIZARE
	       ---------------

Nume fisier sursa: POLY.PAS POLY.C sau POLY.CPP
Nume fisier de intrare: POLY.IN
Nume fisier de iesire: POLY.OUT

Descriere:

	Dandu-se un poligon convex cu n laturi sa se determine in cate moduri
poate fi acesta triunghiularizat. Prin triunghiularizare se intelege impartirea
poligonului in n-2 triunghiuri sau trasarea a n-3 diagonale care nu se intersec-
teaza decat in varfurile poligonului.

Date de intrare:

	Fisierul de intrare contine un singur numar intreg n (1<=n<=2457)
reprezentand numarul de laturi ale poligonului convex.

Date de iesire:

	Fisierul de iesire trebuie sa contina numarul triangulizarilor
posibile.

Exemplu:

POLY.IN			POLY.OUT
5			5

Poligonul este ABCDE
Triangulizari: (EB,EC),(AD,AC),(AC,CE),(BE,BD),(AD,BD)

Timp de executie: 1 secunda/test
